#include <stdio.h>

int fbnq(int n){
    switch (n)
    {
    case 1:
        return 1;
    case 2:
        return 1;
    default:
        return fbnq(n-1)+fbnq(n-2);
    }
}

int main(int argc, char const *argv[])
{
    int c = fbnq(6);
    printf("%d",c);
    return 0;
}
